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LISTING OF CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. No amendments to the claims are presented herein. 

1 . (Previously Presented) A method of queuing variable size data packets in a 
communication system, the method comprising: 

generating from each said data packet a record portion of predetermined fixed 
size and containing information about the packet,; 

storing only data portions of said packets in independent memory locations in 
a first memory; 

storing only said record portions in one or more managed queues in a second 
memory having fixed size memory locations equal in size to the size of the record 
portions; 

wherein: 

the first memory is larger than the second memory; and 

the memory locations in the first memory are arranged in blocks having a 

plurality of different sizes and the memory locations are allocated to the data portions 

according to the size of the data portions. 

2. (Previously Presented) A method as claimed in claim 1 , wherein there are 
two sizes of memory location in the first memory arranged in two said blocks, one of 
a size to receive data portions of a first size and the other of a size to receive data 
portions of a second size, the second size being larger than the first size, and 
wherein data portions that are too large to be stored in a single memory block are 
stored as linked lists in a plurality of blocks with pointers pointing to the next block. 

3. (Previously Presented) A method as claimed in claim 1, wherein the sizes of 
the memory locations in the blocks are matched to the most commonly occurring 
sizes of data packets in the communication system. 
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4. (Previously Presented) A method as claimed in claim 1 , further comprising 
allocating the memory locations in said first memory from a pool of available 
addresses provided to it in batches from a central pool of available addresses. 

5. (Original) A method as claimed in claim 4, wherein the memory blocks are 
segregated into a plurality of memory channels, the method further comprising 
allocating addresses to data portions sequentially across channels whereby to 
spread the storage of data portions across the channels. 

6. (Original) A method as claimed in claim 4, further comprising reading the data 
portions from the first memory in pipelined manner by a data retrieval unit adapted to 
instruct a memory block to read out a data portion without having to wait for the 
previous read to be completed, and releasing the address location from the first 
memory. 

7. (Previously Presented) A method as claimed in claim 1 , further comprising, 
under circumstances where there is insufficient memory for a received packet, 
enqueueing the record portion as though the corresponding data portion was stored 
in the first memory, subsequently reading out the record portion corresponding to the 
said data packet, setting a flag to indicate that the data portion of the said packet is 
to be discarded, discarding the said data portion, and releasing the memory location 
notionally allocated to the discarded data portion. 

8. (Original) A method as claimed in claim 6, further comprising reading the 
address locations from a bitmap of addresses and, when a memory location is 
released after the data stored therein has been read out, the address of the released 
memory location is sent directly to the pool. 

9. (Previously Presented) A memory hub for queuing received data packets, 

comprising: 

an arrivals block, adapted to generate from each said data packet a record 
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portion of predetermined fixed size and containing information about tlie pacl<et; 

a first memory for storing only data portions of said packets in independent 
memory locations; 

a second memory for storing only said record portions in one or more 
managed queues, the memory having fixed size memory locations equal in size to 
the size of the record portions; 

wherein: 

the first memory is larger than the second memory; and 

the memory locations in the first memory are arranged in blocks having a 

plurality of different sizes and the memory locations are allocated to the data portions 

according to the size of the data portions. 

10. (Previously Presented) A memory hub as claimed in claim 9, wherein there 
are two sizes of memory location in the first memory arranged in two said blocks, 
one of a size to receive data portions of a first size and the other of a size to receive 
data portions of a second size, the second size being larger than the first size, and 
wherein data portions that are too large to be stored in a single memory block are 
stored as linked lists in a plurality of blocks with pointers pointing to the next block 
but without any pointers pointing from one data portion to the next data portion of the 
packet. 

1 1 . (Previously Presented) A memory hub as claimed in claim 9, wherein the 
sizes of the memory locations in the blocks are matched to the most commonly 
occurring sizes of data packets in the communication system. 

12. (Previously Presented) A memory hub as claimed in claim 9, wherein the 
memory locations in said first memory are allocated from a pool of available 
addresses provided to it in batches from a central pool of available addresses. 

13. (Original) A memory hub as claimed in claim 12, wherein the memory blocks 
are segregated into a plurality of memory channels, and addresses are allocated to 
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data portions sequentially across channels whereby to spread the storage of data 
portions across the channels. 

14. (Original) A memory hub as claimed in claim 12, further comprising a data 
retrieval unit adapted to read out the data portions from the first memory in pipelined 
manner and to instruct a memory block to read out a data portion without having to 
wait for the previous read to be completed, and releasing the address location from 
the first memory. 

15. (Previously Presented) A memory hub as claimed in claim 9, further 
comprising flag setting means such that, under circumstances where there is 
insufficient memory for a received packet, the record portion is enqueued as though 
the corresponding data portion was stored in the first memory, the record portion 
corresponding to the said data packet is subsequently read out, and the flag setting 
means sets a flag to cause the data portion of the said packet to be discarded and 
the memory location notionally allocated to the discarded data portion released. 

16. (Original) A memory hub as claimed in claim 14, further comprising a bitmap 
of address locations and means operable such that, when a memory location is 
released after the data stored therein has been read out, the address of the released 
memory location is sent directly to the pool. 



